An algebraic condition for the separation of two ellipsoids
نویسندگان
چکیده
Given two ellipsoids, we show that their characteristic equation has at least two negative roots and that the ellipsoids are separated by a plane if and only if their characteristic equation has two distinct positive roots. Furthermore, the ellipsoids touch each other externally if and only if the characteristic equation has a positive double root. An advantage of this characterization is that only the signs of the roots matter. 2001 Elsevier Science B.V. All rights reserved.
منابع مشابه
Exact Collision Detection of Two Moving Ellipsoids under Rational Motions
In this paper, we describe an exact method for detecting collision between two moving ellipsoids under pre-specified rational motions. Our method is based on an algebraic condition that determines the separation status of two static ellipsoids – the condition itself is described by the signs of roots of the characteristic equation of the two ellipsoids. To deal with moving ellipsoids, we derive...
متن کاملReal-Time Continuous Collision Detection for Moving Ellipsoids under Affine Deformation
We present an exact algebraic algorithm for real-time continuous collision detection (CCD) for moving ellipsoids under affine deformations. An efficient collision test is first developed for two static ellipsoids, which takes less than 1 microsecond. Using this practical result and the properties of our algebraic condition, we produce a real-time solution to the CCD problem that computes the ex...
متن کاملAlgebraically closed real geodesics on n - dimensional ellipsoids are dense in the parameter space and related to hyperelliptic tangential coverings ∗
The closedness condition for real geodesics on n–dimensional ellipsoids is in general transcendental in the parameters (semiaxes of the ellipsoid and constants of motion). We show that it is algebraic in the parameters if and only if both the real and the imaginary geodesics are closed and we characterize such double–periodicity condition via real hyperelliptic tangential coverings. We prove th...
متن کاملDensity and Polarization Profiles of Dipolar Hard Ellipsoids Confined between Hard Walls: A Density Functional Theory Approach
The density and polarization profiles of the dipolar hard ellipsoids confined between hard walls are studied using the density functional theory (DFT). The Hyper-Netted Chain (HNC) approximation is used to write excess grand potential of the system with respect to the bulk value. The number density is expanded up to zero and first order in polarization to find the results. For the zero order in...
متن کاملSteady-State and Dynamic Simulations of Gas Absorption Column Using MATLAB and SIMULINK
Separation is one of the most important process in all the chemical industries and the gas absorption is the simplest example of separation process which is generally used for the absorption of dilute components from a gaseous mixture. In the present work, a dynamic system of mathematical equation (algebraic and differential) is modeled to predict the behavior of the absorption column using mat...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Computer Aided Geometric Design
دوره 18 شماره
صفحات -
تاریخ انتشار 2001